package beike;

import java.util.*;

/**
 * @author zhangmin
 * @create 2022-03-21 18:38
 */
public class Main2 {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        int maxl=0,maxr=0;
        int[][] qujian=new int[t][2];
        for (int i = 0; i < t; i++) {
            int l=cin.nextInt(),r=cin.nextInt();
            maxl=Math.max(l,maxl);
            maxr=Math.max(r,maxr);
            qujian[i][0]=l;
            qujian[i][1]=r;
        }
        int[] isziyu=new int[maxr+1];

        for (int i = 0; i < t; i++) {
            int res=0;
            int l=qujian[i][0],r=qujian[i][1];
            for (int j = l; j <= r; j++) {
                if (isziyu[j]==1) {
                    res++;
                } else if (isziyu[j]==0){
                    int temp=j;
                    long sn=0;
                    while (temp!=0){
                        sn+=temp%10;
                        temp=temp/10;
                    }
                    if(j%sn==1){
                        isziyu[j]=1;
                        res++;
                    }else {
                        isziyu[j]=-1;
                    }
                }
            }
            System.out.println(res);
        }

    }
}
